【算法专题】后缀自动机SAM

后缀自动机是用于识别子串的自动机。 学习推荐：陈立杰讲稿，本文记录重点部分和感性理解（论文语言比较严格）。 刷题推荐：[后缀自动机初探]，题目都来自BZOJ。 【Right集合】 后缀自动机真 ...